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Two new expressions for the entanglem ent fidelity recently 
introduced by Schumacher (LANL e-print quant-ph/960402J , 
to appear in Phys. Rev. A) are derived. These expressions 
show that it is the entanglement fidelity which must be max- 
imized when performing error correction on qubits for quan- 
tum computers, not the fidelity, which is the most-often used 
generalization of the probability for storing a qubit correctly. 



There is great interest in the use of entangled quantum 
states as a resource to accomplish tasks which are impos- 
sible or difficult to do classically. These tasks include 
quantum cryptography fl, quantum teleportation [2|, 
quantum coding and quantum computation |&7|. 

For each of these tasks it is desirable to be able to main- 
tain the entanglement of a subsystem with the remainder 
of the system. 

A great deal of work has recently been done on quan- 
tum error correction; a sample of this work can be found 
in p|-|l4|]. Much of this work has focused on preserving 
the state of a quantum system, without explicitly taking 
into account whether entanglement is preserved. Later 
in this Rapid Communication an example is given where 
the quantum state is preserved, while the entanglement 
is completely destroyed. First, though, we review what 
it means for the quantum state alone to be preserved, 
without accounting for entanglement. 

Suppose, for example, that a single qubit is to be stored 
in the memory of a quantum computer. The qubit starts 
out in a pure state \vb), and sometime later the interaction 
of the system with its environment has caused the state 
of the qubit to change to p. An obvious way to quantify 
how well the state has been stored is the quantity 



P e = l- WW), 



(1) 



which measures the probability of error in storage of the 
qubit. It would seem that this is the natural quantity to 
minimize in order to perform good quantum error correc- 
tion. Equivalently, we wish to maximize the probability 
the state is stored correctly, 



Pr 



(tf>\p\ll>). 



(2) 



Clearly P c is f if and only if the state is stored correctly, 
and less than f if some error has occurred during storage. 



More generally we would like to have a measure of how 
successfully a mixed quantum state is stored. Suppose 
the initial quantum state is p\ and the final quantum 
state is p 2 . What does it mean to say that these states 
are different, that is, can be distinguished? One measure 
of distinguishability with very useful properties is known 
as the fidelity |T^] between the two states. It can be 
defined by the expression 



F{pi,p 2 ) ■= max|(V>i|V'2)| s 



(3) 



where the maximum is taken over all purifications p5| , 
IV'i) and \ip 2 ), of the states p\ and pi- 

One useful property of the fidelity is that it reduces to 
P c in the case when p\ is a pure state, 



F 



(\lpl)(lpl\,P2^ = (lpl\P2\lpl 



(4) 



The fidelity has many other desirable properties |15[ |. It 
is obviously symmetric in pi and p 2 . It satisfies the in- 
equality 



0<F( Pl ,p 2 ) < I, 



(5) 



and F(pi, p 2 ) — 1 if and only if p\ — P2- The smaller the 
fidelity, the more distinguishable the states are. These 
properties, together with the agreement with (|^) in the 
pure state case make the fidelity an attractive measure 
of how well a quantum state has been preserved. 

The next concept we introduce is that of an extension 
p of p. Suppose p is defined on a system S which is part 
of a larger system ST which has density operator p, that 



is, 



tr T (p) 



(6) 



where tr^ denotes the partial trace over T. Any density 
operator p satisfying this condition will be called an ex- 
tension of p. Notice that a purification of p gives rise 
to an extension IV'XV'I of p. 

It follows easily from the definition of fidelity that if 
pi and p 2 are extensions of p\ and p 2 to the same larger 
system ST, then [FJ 



F(pi,p 2 ) < F{pi,p 2 ) 



(7) 
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Physically what this means is that the density operators 
for the subsystem S are less distinguishable than those 
for the whole system ST, which is what we expect, since 
having access to the total system should not make it any 
more difficult to distinguish the states. 
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One final useful property of fidelity concerns quantum 
operations. A quantum operation is the most general 
physically reasonable map that can be used to represent 
the change in a quantum state during interaction with 
an environment. Strictly speaking we are only concerned 
here with non-selective quantum operations in which the 
result of any measurement on the environment performed 
after the interaction is disregarded, that is, we are only 
concerned with the non-selective evolution of the quan- 
tum state. A detailed description of quantum operations 
can be found in p6| and a more physical account in the 
appendix to \L% . For our purposes we will need two 
(equivalent) ways of representing quantum operations. 
The first is the representation in terms of unitary oper- 
ations with an ancilla. A quantum operation can always 
be represented by introducing an ancilla system E, and 
a unitary operator U on the system plus ancilla, SE, in 
such a way that the operation has the form 



£(p)=ix E (U(p®a)Ui), 



(8) 



where trg denotes tracing out the ancilla, and a is the 
initial state of the ancilla. Conversely, any map of this 
form is a quantum operation. 

The second representation for a quantum operation is 
the operator sum representation. In general any quantum 
operation can be written in the form 



(9) 



where the Ai are system operators satisfying the com- 
pleteness relation J~). A^Aj — I. Conversely, any map of 
this form is a quantum operation. 

How does the fidelity behave under quantum opera- 
tions? It is not difficult to show |18| from (||), (Q) and 
(§) that 



F (£{ Pl ),£{p 2 )) >F(p u p 2 ) 



(10) 



That is, a quantum operation can only increase the fi- 
delity between two states. This inequality is intuitively 
appealing since it says that physical processes can not 
increase the distinguishability of quantum states. 

The fidelity is a very useful tool for analyzing the stor- 
age of states, but it does not take into account the pos- 
sible entanglement of a system with other systems. A 
simple example to illustrate this point involves the stor- 
age of two two-level systems by Alice and Bob. In this 
example we will be considering Alice's system as the sub- 
system of interest, analogous to a single qubit of memory, 
while Bob is analogous to the remainder of the quantum 
computer. 

Consider two possible dynamics for the combined sys- 
tem. The first is perfect storage of the entire system. 
If the initial density operator of the combined system is 
labelled p then this dynamics is given by the map 



Note that this map is clearly a quantum operation. 

The second dynamics we will consider destroys p and 
leaves the system in a completely mixed state, 



I® I 



(12) 



To see that this is a quantum operation we will use the 
representation (||) for quantum operations. Introduce an 
ancilla system consisting of two two-level systems ( "Ted" 
and "Carol"). This ancilla is started in the state a = 
I ® J/4. Suppose U is the unitary operator which swaps 
the state of system AB with the state of system TC. 
Then 



p -> ti TC [U(p® cr)[/+) 



I® I 



(13) 



is a quantum operation. 

For Alice's system alone the corresponding dynamics 
are given by the quantum operations, 



and 



PA — > £i(pa) = PA, 



Pa -> £2 (Pa) 



(14) 



(15) 



Suppose now that Alice and Bob start with a shared 
EPR pair, 



m in) -lit) 
w = V2 • 

The state of Alice's system alone is initially 



P A=tr B {\^){^\) = -, 



(16) 



(17) 



where trg indicates a partial trace over Bob's system. 
Notice that under either dynamics the final state of Al- 
ice's system is given by 



Pa = ~ 2 - 



(18) 



p = p. 



(11) 



Thus under either dynamics Alice's system has been 
stored perfectly, that is, with fidelity equal to 1. How- 
ever, the first dynamics leaves the entanglement of Alice's 
system with Bob's intact, while the second dynamics de- 
stroys the entanglement. Clearly, if we are interested in 
using entanglement as a resource, fidelity alone is not 
a sufficient measure of how well a quantum system is 
stored. 

One could argue that what should be done is to look 
at the fidelity of the combined system belonging to Al- 
ice and Bob - this may be feasible in this simple exam- 
ple. However, in general, quantum computers can be very 
large systems compared to the subsystem (analogous to 
Alice's system) whose performance as a memory element 
we wish to analyze, and inclusion of the entire state and 
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dynamics of the quantum computer would make the anal- 
ysis enormously complicated. What this example shows 
is that the fidelity of the subsystem density operators is 
not the correct quantity to look at to analyze the per- 
formance of the subsystem as a storage device if storing 
entanglement is important. 

We will now define a quantity analogous to fidelity 
which does keep track of how well the state and entan- 
glement of a subsystem of a larger system are stored, 
without requiring that the complete state or dynamics 
of the larger system be known. We will then prove that 
this quantity is equal to the entanglement fidelity defined 
by Schumacher [|l7j. Let us define a quantity, Fx, by the 
expression 

Fx(p,S) := ram F( (l s ®S')(p),(£®S')(p)), (19) 

where the minimization is over all extensions p of p to 
larger systems ST, and all possible quantum operations 
£' that could occur on T. Fx is a measure of how well 
the subsystem plus its entanglement with the remainder 
of the system is stored. We minimize over all possible 
extensions and dynamics for the remainder of the system 
in order to obtain the worst possible value the fidelity 
could have, regardless of the actual state or dynamics 
of the remainder of the system. Clearly to understand 
error correction for small parts of a quantum computer it 
would be desirable to use a quantity which depends only 
on the state of that part, not on the state of the entire 
computer, and the quantity Fx is a natural candidate, 
since it measures the worst possible case. 

A second quantity is also a useful measure of how well 
a system plus entanglement is stored. It will turn out 
that this quantity is equal to Fx . Define 

F 2 (p,£) :=minF(p,(£ ®l T )(pj). (20) 

The motivation for this quantity is similar to that for 
Fx, except now we assume that T is subject to the iden- 
tity dynamics Xt , instead of minimizing over all possible 
dynamics £' for T. The main use of F2 will be as an 
intermediate quantity. 

We will now prove that Fx and F2 are equal. First, 
note that 

Fx(p,£)<F 2 (p,£), (21) 

since the minimization in F\ clearly includes all the val- 
ues being minimized over for F 2 . To see the reverse in- 
equality, notice that 

f(p,{£®I t ){~p)) <F({ls®£'){p),{£®£'){p)), (22) 
by (0), and thus 

F 2 (p,£)<Fx(p,£). (23) 

It follows that 



Fx{p,£) = F 2 {p,£). (24) 

Recently Schumacher Jl7| introduced a quantity called 
the entanglement fidelity, defined by the expression 

F e (p,£) :=(V|(£®ZXMM)W, ( 25 ) 

where \tp) is any purification of p (Schumacher proves 
that any purification will give the same value), and (£®T) 
is the natural extension of the evolution operator to the 
space on which p has been purified. 

We will show that the entanglement fidelity is equal to 
the expressions Fx and F 2 defined earlier. In particular 
we prove that 

F e {p,£)=F 2 {p,£) = wmF(p,{£ ®l T ){p)). (26) 

The proof is as follows. Write F e := F e (p, £) and F 2 := 
F 2 (p,£). The minimization in F 2 includes states p — 
\ip) (ip\ where purifies p, and thus 

F 2 <F^){i>\,{£ ® 2)(MM)) 

= (i>\(£ ®I)(|V)(^|)|V) 

= F e . (27) 

To show the reverse inequality and thus complete the 
proof, suppose p extends p to ST. Let be a purifi- 
cation of p on the space STU . It can be shown that 
(£ <8> lTu){\it>) (4>\) is an extension of (£ ®It)(p) by us- 
ing an operator sum representation £ (p) = ^ AipA\ , as 
follows, 

tiu{{£ ®I TU ){H)W\)) 

= tr u {{A ®I T ®Iu)\i>) (ip\(A\ <8> I T ® Iuj) 

i 
i 

= {£®J T ){p). (28) 
Then from fj|) we see that 

F[[p, {£®l T ){p)) > F(MM, (£ ® T TC /)(|VXV>|)) 

= (iP\(£^1tu)(W(^\)\^). (29) 

But since |^) is a purification of p it is also a purification 
of p and thus 

F e = (j>\(£ ® J TO )(^)(V|)|^>- (30) 
Combining the last two equations gives 

F(p,{£ T)(,5)) >F e . (31) 

Minimizing the left hand side of this inequality over all 
extensions p of p tells us that F 2 > F e . Combining this 
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with the inequality Fi < F e found earlier, and the equal- 
ity Fi(p,£) = F 2 {p,£) gives the final result, 



F e (p,£) = F 1 (p > £) = F 2 (p,£), 



(32) 



as required. 

The expression ( p6f ) allows simple proofs of some of the 
properties of the entanglement fidelity. For example, we 
see immediately that 



F e (p,£)<F(p,£(p)), 



(33) 



since p is a trivial extension of itself, and thus is included 
in the minimization in ( p6[ ) . This is an intuitively reason- 
able result; it tells us that a state and its entanglement 
is not stored any better than the state alone. In the 
earlier example concerning Bob and Alice, the entangle- 
ment fidelity for Alice's system in the case of the first 
dynamics is F e (pA,£i) = 1, whereas for the second dy- 



namics it is F e (pA,£2) 



confirming our belief that 



the first dynamics preserves the state plus entanglement 
well, while the second dynamics preserves the state plus 
entanglement poorly. It should also be noted that for 
pure states, 



F, 



(l^(V'U) 



f(|V>)<#£(|^|) 



(34) 
(35) 



That the fidelity and entanglement fidelity are equal for 
pure states is intuitively reasonable, since pure states can 
not be entangled with other systems, and thus no entan- 
glement can be destroyed during the storage process. 

For completeness we will also mention the elegant ex- 
plicit formula for entanglement fidelity derived in [jl?]] . If 
the quantum operation £ is written in the form 



£{p) = Yl A iP A t 

i 

then it can be shown that 

F e (p,£)=J2tv(A i p)tr(Atp). 



(36) 



(37) 



This form allows the entanglement fidelity to be calcu- 
lated explicitly in actual examples. 

A recent result due to Knill and Laflamme gives 
another connection between the fidelity and entangle- 
ment fidelity. Theorem 5.3 of mXn shows that if 



f(|v>M,£(MM) 

for all pure states, lip), then 



> 1 



F e (p,£) >l-y, 



(38) 



(39) 



for all states p. That is, if the fidelity is kept high for all 
pure states, then it follows that the entanglement fidelity 



is kept high for all states. This result shows that to pre- 
serve a quantum state and its entanglement accurately, it 
is sufficient to keep the fidelity of storage high, provided 
this is done for all pure states. 

In this Rapid Communication two new expressions for 
the entanglement fidelity have been obtained. These 
show that it is the entanglement fidelity that is the im- 
portant quantity to maximize in schemes for quantum 
error correction. It may also be useful in applications 
such as quantum teleportation, quantum cryptography 
and quantum coding in which entanglement may need to 
be preserved. 
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